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Abstract. In this paper we propose a region choice problem for a 
knot projection. This problem is an integral extension of Shimizu's 
'region crossing change unknotting operation.' We show that there 
exists a solution of the region choice problem for all knot projec- 
tions. 



1. Introduction 

Let K be a knot and D a digram of K. The areas surrounded by 
arcs are called regions. Shimizu [I] denned a region crossing change at 
a region R to be the crossing change at all the crossings on dR and 
showed that this local transformation is an unknotting operation. We 
can interpret this problem as follows. Let D be a projection of a knot 
K, where D possesses some arcs and crossings. We suppose that each 
crossing has already been equipped with a point or 1 modulo 2 and 
that if we choose a region R, then the points of all the crossings which 
lie on dR are increased 1 modulo 2. Shimizu [T] showed that if we 
choose some regions appropriately, then the points of all the crossings 
become 0. Here we call it a region choice problem modulo 2. Namely, 
the region choice problem modulo 2 is solvable. 

In this paper, we extend this region choice problem to an integral 
range. That is, each crossing has been equipped with an integral point 
and we assign an integer to each region in order to make all points on 
crossings 0. We may consider two rules, the single counting rule and 
the double counting rule. If we assign an integer u to a region R with 
the single counting rule, the points of all the crossings which lie on the 
boundary of R are increased u. On the other hand, if we assign an 
integer u to a region R with the double counting rule, the points of the 
crossings which the region R touches twice are increased 2u and the 
points of the crossings which the region R touches once are increased u. 
See an example in Figure HJ We suppose that each crossing has already 
been equipped with an integer as an initial setting. In this paper, we 
show that if we assign an integer to each region appropriately, the 
points of all the crossings become 0. See an example in Figure [2J 
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Figure 2. 



This paper is organized as follows. In Section 2, we introduce some 
notations. Here we define an integral matrix Ai(D), called a region 
choice matrix, as a coefficient matrix of the system of equations of 
region choice problem. Cheng and Gao proposed an incidence matrix 
in [2J, this is a modulo 2 reduction of Ai(D). In Section 3, 4, we show 
the main result of this paper. Section 5, 6, 7 are appendices. In Section 
5, we show another proof of the main result for the double counting 
rule. In Section 7, we show solutions of region choice problem for knot 
projections from 3 1 to 63 

2. Preliminary 

In this section, we define some notations and show some basic facts. 
First an easy argument gives the following. 
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Lemma 2.1. Let D be a knot (or link) projection. We denote by m 
and n the number of regions and crossings in D respectively. Then we 
have m = n + 2. 

Proof. We can regard the projection I) as a graph on a sphere S 2 
by considering arcs and crossings to be edges and vertices respectively. 
Since each crossing is joined by 4 arcs, the number of arcs is 2n. On the 
other hand, m + n — 2 is equal to the number of arcs by the fact that the 
euler characteristic of S 2 is 2. Therefore we obtain the statement. □ 

For a knot projection, we define a region choice matrix which has 
information about the relationship between regions and crossings. 

Definition 2.2 (region choice matrix). Let D be a knot projection. 
We denote by R = {r±, r 2 , • • • , r n+2 } and V = {v i, v 2 , • • • , v n } the set 
of regions and crossings respectively. 

(1) The region choice matrix of the single counting rule 

A 1 (D) = (a%) GM„, n+2 (Z) 
^ '{hi) 

is determined by 

(i) _ J 1 (if the crossing Vi lies on the boundary of the region rj) 
(otherwise) . 



(2) The region choice matrix of the double counting rule 
A 2 (D) = (af) eM„, n+2 (Z) 



is determined by 



2 (if the region rj touches the crossing V{ twice) 
1 (if the region rj touches the crossing V{ once) 
(otherwise). 

For a later argument, let us introduce the following terminology. 

Definition 2.3 (kernel solution). Let D be a knot projection and 
Ai = Ai(D) the region choice matrix of D. We write n for the num- 
ber of regions. A vector u e Z n+2 is called a kernel solution (of the 
single /double counting rule) if AiU = o. 

We now show an example about the single and double counting rules. 

Example 2.4. Consider a knot projection D as shown in Figure [31 
This knot projection gives us the region choice matrices 

/ 1 1 1 \ /l 2 1 \ 



A 1 (D) 



11110 
110 11 
10 111 



A 2 (D) 



11110 
110 11 
10 111 
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Figure 3. Example EH 



A nontrivial vector 



1 \ 



u = 



-2 
1 
1 




e z 6 



V 



i / 



is a kernel solution of the single counting rule. However, u is not a 
kernel solution of the double counting rule. 



In this section, we consider the region choice problem with the double 
counting rule. 

Theorem 3.1 (region choice problem of the double counting rule is 
solvable). For any knot projection D, let A 2 = A 2 (D) e M nn+2 (Z) be 
the region choice matrix of the double counting rule and b 6 Z n a given 
integral vector. Then there exists a solution u G Z n+2 such that 



Theorem 13.11 shows the existence of a solution of the region choice 
problem of the double counting rule. We prove the following lemma in 
order to show Theorem 13.11 

Lemma 3.2. Fix an arc 7 in the knot projection D and let r, r' be two 

regions which are the both sides of the arc 7. For any integers a, b, there 
exists a kernel solution u e Z n+2 of the double counting rule such that 
= a and u^ r > = b. Here u( r \u( r ' are elements of u corresponding 
to the regions r, r' respectively. 

Proof. We take a point p on the arc 7 as shown in Figure SJ 

For any knot diagram D, after some crossing changes, we can make 

D into a diagram D' of a trivial knot. Remark that the projections D 

and D' coincide. Then for any knot projection D, we may regard D as 

a knot projection of a trivial knot. 

By using Reidemeister moves (RI), (RH), (RIII) for knot projections 

as in Figures El El we can transpose D to D in Figure [51 Here we 



3. Double counting rule 



A 2 u + 6 = 0. 
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Figure 6. Reidemeister move I 



consider knot projections with at least one crossing, then the projection 
in Figure [5] is a minimal configuration. 

But this observation is not enough for our lemma. In order to avoid 
passing segments through p while transposing D to Dq, we may make 
segments pass through the infinity point. That is, we add another move 
(RIV), as in Figure |9j Therefore it is sufficient to show that if a knot 
projection satisfies the statement, then another knot projection which 
is obtained from (RI), (RH), (RIII) and (RIV) fixing the neighborhood 
of p also satisfies the statement. 

(RI) If one of the left projections in Figure [6] satisfies the statement, 
then the right projection also satisfies the statement by assigning each 
integer as shown in the right projection. 

(RII) If one of the left projections in Figure [7] satisfies the statement, 
then the right projection also satisfies the statement by assigning each 
integer as shown in the right projection. We remark that a + b + d + e = 



(> 
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Figure 9. passing through the infinity point 



0,a + c + d + e = 0m the upper left projection, since this projection 
satisfies the statement. Therefore we have b = c. 

(RIII) Suppose that the left projection in Figure [8] satisfies the state- 
ment. Then we have the equalities 

a + b + d + e = 0, b + c + e + f = 0, d + e + f + g = 0. 

We assign —a — b — c to the center region. At the three crossings, the 
following equalities hold: 

a + b + c + (—a — b — c) = 0, 

a + (—a — b — c) + d + g = d + g — b — c — d + g + e + f — 0, 
c + (-a - b-c) + f + g = f + g- a- b = f + g + d + e = 0. 

(RIV) If the left projections in Figure [9] satisfies the statement, then 
the right projection also satisfies the statement by assigning each inte- 
ger as shown in the right projection. Hence the right projection also 
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Figure 10. 
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a+b+c+d=0 



Figure 11. 



satisfies the statement and this completes the proof. 



□ 



We remark that Lemma I3~2l also holds for links by similar argument. 
By making use of Lemma 13.21 we obtain the following proposition. 

Proposition 3.3 (add-1 operation). Let K be a knot and D a knot 
projection. We take a crossing v in D. There exists u e Z n+2 such that 
any elements of A 2 u are zero but the element of A 2 u corresponding to 
v is 1. 

Proof. First we give K an orientation and splice it at the crossing v. 
Then we obtain a two-component link, whose components are denoted 
by Li, L 2 . We assign to the region of v and 1 to the adjacent region of 
Li as shown in Figure [101 By Lemma I3T2"| we have a kernel solution for 
L\, that is, there exists a certain assignment some integers to the other 
regions of L\ by ignoring L 2 such that the assignment does not change 
the points of all the crossings. Next, we apply a checkerboard coloring 
for L 2 by ignoring L%. Then the new assignment in the white region is 
— 1 times the integer which is determined by the above assignment of 
L\. The assignment in the black region is not changed from that of L\. 
Finally we unsplice L\ and L 2 at the crossing v and get db clSSl Eminent 
ofD. 

We check how the point of each crossing is changed by this assign- 
ment. The point of v is increased 1. The points of the self-crossings of 
L\ are not changed by Lemma I3.2[ as shown in Figure [TTJ All the four 
regions which touch a self-crossing of L 2 are assigned the same integer. 
Then the points of such crossings are not changed by the checkerboard 
coloring, as shown in Figure [12j In the four regions which touch the 
crossings of Li and L 2 , two regions are assigned the same integer and 
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Figure 12. 
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-a 


-b 



Figure 13. 



the other two regions are so. One region is colored black and the other 
region is colored white in these two pairs. Then the points of such cross- 
ings are not changed, as shown in Figure [TBI Therefore this assignment 
satisfies the statement and completes the proof. □ 

In Appendix II, we show an example of the procedure in the proof 
of Proposition 13.31 . 

Proposition 13.31 gives us how to increase 1 at an arbitrary crossing 
without changing the points of any other crossings. Hence this proves 
Theorem 13.11 

4. SINGLE COUNTING RULE CASE 

In this section we discuss the region choice problem with the sin- 
gle counting rule. In the original problem (Shimizu's region crossing 
change,) counting rule is the single one and if we consider the region 
choice problem (of this rule) in the context of modulo 2, the solution 
u of 

Aiit + b = o (mod. 2) 

ib is an arbitrary vector) gives a solution of original unknotting problem 
of the region crossing change, pp. 

Our second result is stated as follows: 

Theorem 4.1 (region choice problem of the single counting rule is 
solvable). For any knot projection D, let A\ = A\(D) G Af njn+ 2(Z) be 
the region choice matrix of the single counting rule and b eZ n a given 
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Figure 15. 



integral vector. Then there exists a solution u G Z n+2 such that 

A\u + b = o. 

To prove this theorem, first we consider the single counting rule's 
version of Lemma 13.21 

Lemma 4.2. Fix an arc 7 in the knot projection D and let r, r' be two 

regions which are the both sides of the arc 7. For any integers a, b, there 
exists a kernel solution u G Z n+2 of the single counting rule such that 
= a and u^ r ' = b. Here u^ r \u^ r ' are elements of u corresponding 
to the regions r, r' respectively. 

Proof. We use induction on the number of reducible crossings in D. 

First we consider the case D is irreducible. In this case, the two 
region choice matrices Ai(D) and A 2 (D) coincide. It follows that we 
have a solution by Lemma 13.21 

Next, we assume that if the number of reducible crossing is less than 
k then there exists a kernel solution. Suppose that knot projection D 
has k reducible crossings (Figured!]). We choose a reducible crossing 
v. 

We splice D at the crossing v and suppose that we obtain two com- 
ponent link Li U L 2 (Figure [15]). (Because v is a reducible crossing, 
we have two connected components after splicing.) Here let L\ be the 
component with the arc 7. 

The number of reducible crossings of L\ is less than k. By the as- 
sumption of induction, there exists a kernel solution U\ of A\{L\) such 

that Ui = a and u(' = b (Figure IT6]) . Here let c, d be integers which 
appear in U\ correspondent with the regions in Figure [16] 
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Figure 18. 

The number of reducible crossings in L 2 is less than k, we apply the 
assumption of induction on L 2 with the condition as in Figure [T7| and 
we have a kernel solution u 2 of Ai(L 2 ). 

We merge Ui and u 2 in D and we have a kernel solution u such that 
= a and u^ r ' = b (Figure [TBI. 

Indeed, for any crossings Vi in L\, the element v% of A\(D)u vanishes 
because U\ is a kernel solution of Ai(L{). In the same way for any 
crossings Vi in L 2 , the element V{ of A\(D)u vanishes. At the crossing 
v, the element v of A\(D)u is c + d+ (— c — d) = 0. This completes the 
proof. □ 

Using the same idea of the proof of this lemma and of Proposition 
13. 3[ we have a corollary. 

Corollary 4.3 (add-1 operation at a reducible crossing). Let D be a 
knot projection and v a reducible crossing of D. There exists u v G Z n+2 
such that any element of A\U V are zero but the element v is 1. 

Proof. In the proof of Lemma 1431 we replace u 2 by u' 2 with condition in 
Figure dHJ Then merged vector u v of u x and u' 2 gives our solution. □ 
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Figure 19. 
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Figure 20. 



Proof of Theorem J^.l, We will show Theorem 14.11 A difference be- 
tween region choice matrices A\ = Ax(D) and A 2 = A 2 (D) is how to 
deal with a region rj which touches a crossing Vi twice. In this case, 
component of Ai(D) is one and that of A 2 (D) is two. 

Now, for each region rj, let \ v 2 \ • ■ • , Vs - be crossings which are 
touched by rj twice. (Here Sj might be zero.) See Figure [2D] . 

If we let 





1 





3 i 



V 



(J) 





1 





.0") 



then we have 



A 2 r j -A 1 r j = J2 V 



U) 



i=l 



By Corollary 14.31 there exists u (j) such that 



In Section 3, we show that for any 6 G Z™, there exists u G Z n+2 such 
that A 2 u = — b. Let u = OjVj and u' = u + a,j U V (J) ■ 



i=l 



12 



KAZUSHI AHARA AND MASAAKI SUZUKI 



Under these preparations, we obtain 



A lU ' 



3 3 *=1 



ajA 2 Vj = A 2 u = —b 



3 



This completes the 



proof of Theorem 14.1 



□ 



5. Appendix I 



In this section, we give another proof of Theorem 13.11 using only 
matrix elementary operations. This proof might be simpler than that 
of in Section 3. The proof in Section 3 is surely geometric and the proof 
in this section is algebraic, and both proofs are valuable for studying 
this problem. 

First we review integral elementary operations. Two integral matri- 
ces A,B£ M nin+ 2(Z) are called to be Z-equivalent if we transpose A 
into B by the followings. 

• Interchange two rows (resp. two columns.) 

• Multiply a row (resp. a column) by — 1. 

• Add a row (resp. a column) to another one multiplied by an 



Remark that these elementary operation matrices are of determinant 
±1 and that the inverse is also an integral matrix. 

Lemma 5.1. If an integral matrix A e M n .„ + 2(Z) is 7L- equivalent to 



then for any 6 6Z" there exists a solution u e Z n+2 such that Au+b = 
o. 

Proof. Since A is Z-equivalent to i?oo, there exist integral non-singular 
matrices P, Q such that 



Indeed, P, Q are certain products of elementary operation matrices. 
Set 



integer. 




PAQ = E 00 . 



u = Q 
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Figure 21. 

where a, {3 are any integers. Then we have 

-Pb\ 

Au =AQ\ a = P- X PAQ 

? ) 
' -Pb 

P-^oo | a | =p-\-Pb) 




b. 







□ 



Due to Lemma I5TTI next we will consider that a region choice matrix 
is Z-equivalent to E 00 . 



Theorem 5.2 (Therem 13.11) . For any knot projection D, the region 
choice matrix of the double counting rule ^(-D) is TL-equivalent to Eqq. 



Before proving Theorem [521 we wm discuss how Reidemeister moves 
affect region choice matrices. 

Proposition 5.3 (Reidemeister move I). Let Di,D[ are knot projec- 
tions as in Figure l21[ Then ^(Di) © (1) and A2(D[) are 'L-equivalent 
to each other. 

Proof. If we represent A 2 (Di) by 

A 2 (D 1 ) = (a b P), 

where the columns of a, b in A 2 {Di) correspond to the regions r l5 r 2 
respectively, then A 2 (D' 1 ) is 



a 


b 


P 


o 


2 


1 





1 



The last column of A 2 (D[) corresponds to ro and the last row corre- 
sponds to v . Adding the column ro to the column r± (resp. the column 
r 2 ) multiplied by —2 (resp. —1), we get A 2 (Di) © (1) from A^D^) by 
integral elementary operations: 



□ 



a 


b 


P 


o 


2 


1 





1 



a 


b 


p 


o 











1 
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Do 




Figure 22. 



Proposition 5.4 (Reidemeister move II). Let D 2 ,D' 2 are knot pro- 
jections as in Figure HE Then A 2 (D 2 ) © (1) © (1) and A2(D 2 ) are 
Z- equivalent to each other. 

Proof. If we represent A 2 (D 2 ) by 

A 2 (D 2 ) = (a b c P), 

where the columns of a, b, c in A 2 (D 2 ) correspond to the regions r l5 r 2 , r 3 
respectively, then A 2 (D' 2 ) is 



a 


b' 


c 


P 


b" 


o 


1 


1 


1 








1 







1 





1 





While we transpose D 2 into Dg, the region r 2 is divided into the two 
regions r' 2 and r 2 . In the double counting rule, the contribution of r 2 
is the sum of those of r' 2 and r 2 , then b = b' + 6". Now we operate 
^(-D^) as follows: 



a 


b' 


c 


p 


b" 


o 


1 


1 


1 








1 







1 





1 


1 


a 


b 


c 


P 


b" 


o v 

















1 














1 




a 


b 


c 


p 


o 



















f) 














1 





a 


b 


c 


p 


6" 


o 


1 


1 


1 








1 


1 


1 


1 





1 


1 


a 


b 


c 


p 


b" 


o 

















1 














1 





a 


6 


c 


p 


o 


o 














1 




















1 



Thus we get A 2 (D 2 ) © (1) © (1) from A 2 (D 2 ) by integral elementary 
operations. □ 

Proposition 5.5 (Reidemeister move III). Let Ds,D' 3 are knot pro- 
jections as in Figure Then A 2 {D^) and A 2 (D' 3 ) are Z-equivalent to 
each other. 
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Proof. If we represent A2{D^) by 



a 


b 


c 


d 


e 


/ 


o 


P\ 


1 


1 





1 








1 








1 


1 





1 





1 














1 


1 


1 


1 


/ 



A 2 (D 3 



where the columns of a, b, c, d, e, / in D 3 correspond to the regions 
r%, r 2 , . . . , r 6 respectively, then A2(D' 3 ) is 

^2(^3) = 



a 


b 


c 


d 


e 


/ 





p\ 








1 





1 


1 


1 





1 








1 





1 


1 





1 


1 


1 











1 


/ 



The column with o is the column of r in D 3 and D3. Similarly, we 
have 



/ 


a 


b 


c 


d 


e 


/ 













1 


1 





1 








1 
















1 


1 





1 





1 











\ 











1 


1 


1 


1 





/ 






/ 


a 


b 


c 




d 


e 


/ 





p\ 










-1 







-1 




1 


1 









1 










-1 







1 


1 





V 




1 - 


-1 


-1 













1 


/ 






( a 


b 


c 


d 


e 


/ 







p\ 














1 





1 


1 


-1 











1 








1 





1 


-1 











V 1 


1 


1 











-1 





/ 








( a 


b 


c 


d 


e 


/ 





p \ 














1 





1 


1 


1 













1 








1 





1 


1 













V 1 


1 


1 











1 
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Figure 24. 

Thus we get A 2 {D' i ) from A 2 (D 3 ) by integral elementary operations. 

□ 

Remark 5.6. We easily show that Ai(Di) © (1) (resp. Ai(D 3 )) and 
Ai(D[) (resp. Ai(D' 3 )) are Z-equivalent in the same way. However, a 
similar argumet about Ai(D 2 ) © (1) © (1) and Ai(D 2 ) in the proof of 
Proposition 15.41 does not hold. 

Proof of Theorem \5.S[ We start with the knot projection Z) m Figure 
E]and use Reidemeister moves for knot projections. 

The knot projection D has the smallest positive number of crossings. 
A 2 (D ) — (2 1 l) and clearly this matrix is Z-equivalent to E 00 (of 
size 1x3). As mentioned in Section 3, any knot projection D can 
be obtained by Reidemeister moves as in Figure [241 from Dq. We have 
already showed in Proposition I5.3[ I5T41 and 1531 that the property (being 
Z-equivalent to E 00 ) of region choice matrices is preserved by these 
moves. Therefore this completes the proof. □ 

6. Appendix II 
Here is an example of the procedure of Propositon 13.31 




@ 
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7. Appendix III 

In this appendix we present a small table about region choice ma- 
trices of some knot projections. Each row consists of a picture of knot 
projection D, the augmented matrix (Ax(D) 6) , and the echelon form 
by Gaussian elimination. 
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